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IN THE CLAIMS 

1 . (Currently Amended) A memory management apparatus comprising: 

a data memory which comprises a plurality of data blocks, each of which 
comprises a plurality of sub data blocks having a predetermined size, and when there is a request 
for allocating memory space of a variable size, allocates memory space in units of any one of the 
sub data blocks and the data blocks; 

a free list memory which manages a free memory space of the data memory as at 
l e ast on e an entry of a plurality of entries ; and 

registers that store a plurality of head location information and a plurality of t ail 
location information of the at least on e entry A 

wherein a first head location information in the plurality of head location information and a 
second head location information are used for allocation of different byte sizes in the data 
memory . 

2. (Original) The apparatus of claim 1, further comprising: 

an address translator which performs address translation between the data 
memory and the free list memory. 

3. (Currently Amended) The apparatus of claim 1, wherein the-anumber of entries of the 
free list memory is the same as the-ajiumber of entries of the data memory and the number of 
entries of the free list memory and the number of entries of the data memory have a 1 : 1 
corresponding relationship. 

4. (Currently Amended) The apparatus of claim 3, wherein the start address of each entry 
forming the data memory is ^ determined by adding entry number x data block size (n) -Mo data 
memory start address value". 
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5. (Currently Amended) The apparatus of claim 1 5 wherein the data memory has a 
hierarchical structure, in which the data memory contains athe plurality of data blocks each 
having memory space of n bytes when n is a power of 2 and i and j are positive integers (i<j), 
and each data block of the plurality of data blocks comprises a first plurality of sub data blocks 

each having a memory space of ^- bytes and each sub data block of the first plurality of sub 

data blocks comprises a second p lurality of sub data blocks each having a memory space of 
n 

— bytes. 



6. (Currently Amended) The apparatus of claim 1, wherein each entry forming the free list 
memory comprises: 

a plurality of bit masks each indicating whether or not a sub data block of the plurality of 
sub data blocks is in use; and 

a first pointer which indicates a none entry of the plurality of entries- entry located 
immediately after an other entry of the plurality of entries currently selected in the free list 
memory. 

7. (Previously Presented) The apparatus of claim 6, wherein each entry forming the 
free list memory further comprises a second pointer indicating an entry located immediately 
before an entry currently selected in the free list memory. 

8. (Currently Amended) The apparatus of claim 6, wherein according to the-abit mask 
value of one bit mask of the plurality of bit masks , the free list memory forms an n-byte entry list 

Yl W 

capable of allocating an n-byte memory space, an — -byte entry list capable of allocating an — - 

2 2 

byte memory space, and an — -byte entry list capable of allocating an -byte memory space A 

2^ 2 

where j j and n are each a positive integer. i<j. and n is a power of 2 . 
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9. (Currently Amended) The apparatus of claim 1, wherein when the data block is formed 
with X sub data blocks, the registers contain (1 + log 2 X) pointer pairs for storing the head 
location information and the tail location information of the at least one entry , where X is a 
positive integer . 



10. (Original) The apparatus of claim 8, wherein when memory space of ^- bytes is 

Yl Yl 

allocated, if there is no valid entry in the — -byte entry list, the — j--byte entry list is divided 

Yl 

and allocated as the — -byte memory space. 



Yl 

1 1 . (Original) The apparatus of claim 8, wherein when memory space of — bytes is 

Yl Yl 

allocated, if there is no valid entry in the — -byte entry list, the — -byte entry list is divided and 



Yl 

allocated as the —-byte memory space. 
2 



Yl 

12. (Currently Amended) The apparatus of claim 8, wherein when the — -byte memory 

Yl 

space is deallocated, if an — -byte memory space n e ighboring n ext to t he deallocated memory 
space in the same entry is not in use, the deallocated memory space and the n e ighboring memory 

Yl Yl 

space next to the — -bvte memory space i s -are combined and deallocated as an — — -byte 
2 2 

memory space. 
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fl 

13. (Currently Amended) The apparatus of claim 8, wherein when the —-byte memory 

space is deallocated, if an — - -byte memory space neighboring next to the deallocated memory 
space in the same entry is not in use, the deallocated memory space and the neighboring memory 

fl ft 

space next to the — -byte memory space are combined and deallocated as an — -byte memory 
2 2 

space. 

14. (Currently Amended) A memory allocation method comprising: 
in a data memory, 

(a) when n is a power of 2 and i is a positive integer, if the size of a requested memory 

space for allocation is greater than — bytes, allocating an — - -byte memory space to a valid 

2 2 

yi 

entry existing in an — --byte entry list managed by a free list memory; and 

yi 

(b) if the size of a requested memory space for allocation is equal to or less than — , 

fi fi 
allocating an — -byte memory space to a valid entry existing in an — -byte entry list managed 
2 2 

n fi 
by the free list memory, but if there is no valid entry in the — -byte entry list, dividing the — r - 

2 2 

Yi Yl 

byte entry list and allocating the divided — r -byte entry list as an — -byte memory space , and 

2 2 

(c) storing a plurality of head location information and a plurality of tail location 
information, 

wherein a first head location information in the plurality of head location information and a 
second head location information are used for allocation of different byte sizes in the data 
memory . 

15. (Currently Amended) The method of claim 14, wherein step (a) comprises: 
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(a-1) allocating an entry corresponding to the-ahead location of the -^--byte entry list as 

2 

the memory space, and setting a bit mask corresponding to the memory space to a first value 
which indicates that the entry is currently in use; and 

Yl 

(a-2) updating the head location value of the — - -byte entry list with the location value 

of a next entry in the -^- -byte sam e entry list. 
2 

16. (Currently Amended) The method of claim 14, wherein step (b) comprises: 
(b-1) determining whether or not there is a valid entry in the -byte entry list; 

(b-2) if the result of the determination in step (b-1) indicates that there is a valid entry in 

Yl ft 

the — -byte entry list, allocating an entry corresponding to the-ahead location of the — -byte 

2 2 

entry list as the memory space and setting a bit mask corresponding to the memory space to the 
first value; 

(b-3) updating the head location value of the — -byte entry list with the location value of 

2 

a next entry in the entry list to which the previous entry belongs; 

(b-4) if the result of the determination in step (b-1) indicates that there is no valid entry in 

the ^- -byte entry list, allocating an entry corresponding to the-ahead location of the -byte 

2 2 

entry list as the memory space and setting the bit mask corresponding to the memory space to the 
first value; 

(b-5) adding the location value of the allocated entry at the tail location of the -byte 

2 

entry list; and 

Yl 

(b-6) updating the head location value of the — - -byte entry list with the location value 

of a next entry in the entry list to which the previous entry belongs. 

17. (Currently Amended) A memory deallocation method comprising: 
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in a data memory, 

(a) when n is a power of 2 and i is a positive integer, if the size of a deallocated memory 

Yl Yl 

space is -will be g reater than — bytes, deallocating an — --byte memory space to a data 

2 2 

Yl 

memory and including an entry, corresponding to the memory space in an — j- -byte entry list 
managed by a free list memory;-and 

(b) if the size of a deallocated memory space i swill be equal to or less than ^- bytes, 

Yl 

deallocating a memory space of — bytes to the data memory and including an entry 
corresponding to the memory space in an ^- -byte entry list managed by the free list memory, 

but if a neighboring memory space next to the memory space in the -byte entry list managed 

by the entry which manages the deallocated memory space is not in use, including an entry, 
which corresponds to a memory space obtained by combining the deallocated memory space and 

Yl Yl 

the neighboring memory space next to the memory space in the — - r -byte entry list , in the — 

2 2 

byte entry lis t and 

(c) storing a plurality of head location information and a plurality of tail location 
information. 

wherein a first head location information in the plurality of head location information and a 
second head location information are used for allocation of different byte sizes in the data 
memory . 

18. (Currently Amended) The method of claim 17, wherein step (a) comprises: 

(a-1) setting the bit mask of a data block corresponding to the deallocated memory space, 
to a first value indicating that the entry is not currently in use, and setting the location value of a 
next memory space to be used, to a second value indicating that there is no valid entry; and 
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(a-2) adding the deallocated memory space to the-a_tail location of the — - -byte entry 

list. 

19. (Currently Amended) The method of claim 17, wherein step (b) comprises: 

Yl 

(b-1) determining whether or not — -byte sub data blocks included in an entry to which 

the deallocated memory space belongs are all in use; 

(b-2) if the result of the determination in step (b-1) indicates that all of the sub data 
blocks are in use, setting the bit mask of the sub data block corresponding to the deallocated 
memory space to the first value, and setting the location value of a next memory space to be used 
to the second value; 

(b-3) adding the deallocated memory space to tfee-atail location of the ^-byte entry list; 

(b-4) if the result of the determination in step (b-1) indicates that not all of the sub data 
blocks are in use, deleting the entry corresponding to the deallocated memory space from the 

■^j -byte entry list; 

(b-5) setting the bit mask of the data block containing the deallocated memory space to 
the first value and setting the location value of a next memory space to be used to the second 
value; and 

Yl 

(b-6) adding the deallocated memory space to the-atail location of the — j--byte entry 

list. 

20. (Original) A computer readable medium having embodied thereon a computer 
program for the method of any one of claims 14, 15, 16, 17, 18 and 19. 



